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Description 

[0001] The invention relates to a method and appara- 
tus for transmitting data relating to a number of different 
categories, from a central location to at least one remote 
receiver. 

[0002] In a data transmission environment, it is com- 
mon to need to transmit different categories of data be- 
tween a transmitter and one or more receivers. Where 
this data is generated independently, some form of con- 
trol must be implemented to optimise the use of the 
transmission medium and the available bandwidth. 
Conventionally, data in different categories is allocated 
a priority relating to the degree of importance of the data 
so that high priority data will be transmitted in preference 
to low priority data, l-iowever, In some cases, problems 
arise where data which Is normaily allocated a relatively 
low priority needs to be transmitted in preference to 
higher priority data. 

[0003] An example where this problem can arise con- 
cerns a service broadcast system in which a variety of 
services are provided from a central location to a 
number of remote units. Each service will be allocated 
a priority which defines its importance relative to other 
services but in the case of game playing services, for 
example, there may be occasions on which data relating 
to one particular game must be supplied in preference 
to data relating to another sen/ice even though the game 
data normally has a lower priority. 
[0004] WO-A-94/1 4284 discloses a reprogrammable 
tenminal and a central network controller which is able 
to respond to the immediate need of a set top terminal 
by modifying a program control information signal re- 
ceived from an operations centre. Thus, the network 
controller responds to individual requirements of remote 
units. This, however, Is not relevant to the problem which 
the present invention addresses, namely handling the 
transmission of data centrally where the data is included 
in different categories with different priorities. 
[0005] In accordance with one aspect of the present 
invention, a method of transmitting data relating to a 
number of different categories, from a central location 
to at least one remote receiver, the method comprising 
allocating a priority to the data to be transmitted in ac- 
cordance with its category, the priorities defining a rela- 
tionship between the different categories of the data; 
transmitting the data in a manner determined by the al- 
located priorities; monitoring the data to be transmitted 
to detemnine whether the data will be transmitted within 
a satisfactory predetenmined time period; and, if neces- 
sary, changing the priority of any data which has not yet 
been transmitted so that rt will be transmitted within the 
said time period. 

[0006] In accordance with a second aspect of the 
present invention, apparatus for transmitting data relat- 
ing to a number of different categories, from a central 
location to at least one remote receiver, the apparatus 
comprising a processing system for allocating a priority 
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to the data to be transmitted in accordance with its cat- 
egory, the priorities defining a relationship between the 
different categories of the data; and means for transmit- 
ting the data in a manner detennlned by the allocated 

5 priorities, the processing system being adapted to mon- 
itor the data to be transmitted and to determine whether 
the data will be transmitted within a satisfactory prede- 
termined time period, and if necessary, to change the 
priority of any data which has not been transmitted so 

10 that it will be transmitted within the said time period. 
[0007] With this invention, the data to be transmitted 
is monitored to determine whether or not the data can 
be transmitted in a satisfactory manner. If it cannot then 
the priority of that data is changed to enable satisfactory 

IS transmission. 

[0008] Typk:al ly, each catego ry of data wil I n eed to be 
transmitted within a certain time period of its generation 
or supply to the transmitting means and the monitoring 
step determines whether or not the data wilt be trans- 

20 mitted within that time. Forexample, the processing sys- 
tem may allocate a maximum time by which particular 
data must be transmitted and these times may vary de- 
pending on the data concerned. 
[0009] If the monitoring step determines that the data 

25 will not be transmitted in a satisfactory manner then 
there are a number of different ways in which this can 
be dealt with. In one case, the priority can be changed 
to a higher priority but in other cases, the priority could 
be changed to one which requires that the data is com- 

30 pressed prior to transmission. This latter approach will 
result in the need to transmit less data with the result 
that the data will be transmitted more quickly than would 
otherwise be the case. 

[0010] In order further to optimise the use of the avall- 

35 able bandwidth in the transmission medium, where the 
data Is transmitted in packets, each packet containing 
data of different categories, the method may further 
comprise monitoring a packet to be sent and if space 
remains In such a packet, the space being insufficient 

40 to accommodate data allocated a relatively high priority, 
incorporating lower priority data into the space prior to 
transmission. This allows background trickle feeds of 
operating systems and upgrades to be transmitted in an 
optimum manner even though these are normally alio- 

45 cated a relatively low priority. 

[0011] It will be appreciated that there are a vast 
number of different categories of data which could be 
processed using the method. The applicants are partlc- 
ulariy concerned with methods in whrch some of the cat- 

50 egories are chosen from background game playing da- 
ta, real time game playing data, receiver maintenance 
infomnation, and receiver enablement/disablement in- 
structions. These categories find partk:ular use in the 
provision of interactive games, for example associated 

55 with TV broadcasts. 

[001 2] An example of an interactive broadcast system 
Incorporating apparatus for carrying out a method ac- 
cording to the invention will now be described with ref- 
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erence to the accompanying drawings, in which:- 

Figure 1 is a schematic block diagram of the system 
showing the central broadcast generator and a sin- 
gle infomiation handling unit; 
Figure 2 is a block diagram showing part of the cen- 
tral controller shown in Figure 1 ; and, 
Figure 3 is a flow diagram Illustrating operation of 
the processor shown in Figure 2. 

[0013] The interactive broadcast network shown in 
Figure 1 comprises a game control system A including 
a central controller 1 which will include a computer such 
as a PC operating a Windows based system, connected 
to an input device 2 such as a keyboard and/or mouse 
and the like and to an output device 3 which may include 
a monitor and/or printer. A store 4 stores data relating 
to servk:e functions and remote users, which can be ac* 
cessed and amended by the central controller 1 . The 
central controller 1 generates TV display signals and 
other control signals associated with various service 
functions on a land line 5 connected to a combining unit 
6 of a TV broadcast system B. The combining unit 6 re- 
ceives television broadcast signals from a studio 7 
whk:h. in the case of a live event, will have originated 
from outside broadcast cameras, and combines these 
with the signals on the line 5 so that they are transmitted 
simultaneously by a transmitter 8 to remote users or 
players C. The users will typically be remote not only 
from the system B but also from each other 
[0014] The signals supplied to the combiner 6 may be 
transmitted to the remote units within a vertical blanking 
interval (VBI) of the nomnal TV signal or on a separate 
radio FM-SCA channel or other data fomiat such as a 
cable modem. 

[001 5] Other fomns of transmission including satellite, 
cable and the internet may also be used to send signals 
to the remote user C. 

[0016] Each remote user C, only one shown in Figure 
1 , has a home or remote unit 9 connected to a television 
receiver 10 having an aerial 11 and a monitor 12. The 
home unit 9 includes an address/data bus 1 3 connected 
to the receiver 1 0, the bus 13 being connected to a mi- 
croprocessor 14, a ROM 15 storing programme instruc- 
tions for the processor 1 4, an Input device 1 6 such as a 
keyboard or mouse, a first store (RAM) 1 7 for storing 
data supplied from the central controller 1 , and a second 
signal store (RAM) 20 for storing data defining the iden- 
tity of the remote unit 9 and the services to which the 
remote user has subscribed. Signals transmitted by the 
processor 14 can be communicated to the central con- 
troller 1 via a public switched telephone network 18 
whk:h is selectively accessed by a telephone interface 
unit 19 connected to the bus 13. Other media may be 
used for the retum transmission including TV broadcast, 
cable, satellite and the Internet. In general the retum sig- 
nal medium will be different from the medium used to 
transmit to the remote user C. 
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[001 7] The game control system A can generate data 
relating to a variety of games some of which may be 
associated with television broadcasts from the studio 7. 
For example, one game may allow remote users to pre- 

5 dictthe occurrence of certain events in a live event being 
broadcast, such as a live football match. In addition, the 
game control system A can generate signals to individ- 
ual or groups of remote units which include data such 
as operating system upgrades and signals for enabling 

10 or disabling certain services. As explained above, in 
general, each type of service category is allocated a par- 
ticular priority and this Is used to detemrilne the order in 
which the data is transmitted. Thus, operating system 
upgrades and enablement/disablement instructions 

15 may have a relatively low priority while live game Infor- 
mation will have a high priority. 

[001 8] The manner in which data is handled within the 
central controller 1 can be seen in more detail In Figure 
2. As shown in Figure 2, the central controller 1 Includes 

20 an address/data bus 30 to which is connected a micro- 
processor 31 and a data store 32. Data to be transmitted 
is obtained by the processor 31 in response to input in- 
structions from the central operator via the input device 
2 and from the store 4 and Is supplied and stored In the 

25 data store 32. A very simple structure for the data store 
is shown in Figure 2 with each line corresponding to an 
Individual address, the addresses being labelled on the 
left hand side 1 ,2,3 etc. The store 32 has a data section 
33 and a priority section 34 in which is stored a priority 

30 value for the data at the corresponding address. Thus, 
in this example, the data at address 1 has priority 5, the 
data at address 2 has priority 2, and so on. 
[0019] A pointer queue store 35 is provided in which 
the addresses of the data in the store 32 are stored in 

35 priority order. Thus, address 1 is stored first since the 
data at this address has the highest priority followed by 
address 3, address 4. etc. 

[0020] Finally, a packet store 36 is connected to the 
bus 30 within which a data packet is built up by the ml- 
40 croprocessor 31 as will be described below. Once the 
packet is complete, the processor 31 will cause it to be 
transmitted via an Interface 37 to the combining unit 6 
for transmission. 

[0021] The operation of the processor 31 when build- 
45 ing up a data packet for transmission will now be de- 
scribed with reference to the flow diagram shown in Fig- 
ure 3. As shown at step 40, the microprocessor 31 will 
store incoming data in successive addresses within the 
store 33 and will also insert the address of the latest 
50 received data in the appropriate position in the pointer 
queue store 35 depending upon its priority (step 41). 
Each set of data will have, in addition to Its priority, a 
certain time by which it needs to be received by the re- 
mote unit. The processor 31 monitors this time and de- 
55 termines regularly whether or not the data will be trans- 
mitted by that due time in accordance with its position 
within the pointer queue store (step 42). As the due time 
approaches for any particular set of data, the microproc- 
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essor 31 will increase the priority of that data to ensure 
that the due time is met (step 43) and correspondingly 
adjust the content of the pointer queue store 35. 
[0022] At regular Intervals, the microprocessor 31 will 
also build up a data paclcet for transmission in the store 
36 (step 44). Each data packet will include a header por- 
tion 38 which includes data defining the identity or iden- 
tities of remote units which are to receive the data pack- 
et, by Including their Identities as stored in their stores 
20. or defining particular services to which the subse- 
quent data in the packet relates. In a data storage sec- 
tion 39, the microprocessor 31 transfers data from the 
data store 32 in a sequence corresponding to the se- 
quence of addresses In the pointer queue store 35 and 
hence in priority order, in this example, the data at ad- 
dresses 1 and 3 has been stored at locations 39 A and 
398. However, in this case, the remaining space In the 
packet Is too small (step 45) to accommodate the data 
at address 4 which would nomially occur next. In order 
to optimise the use of the packet, the microprocessor 
31 has therefore transferred (step 46) data at address 
2 Into location 39C. Once the packet has been made up. 
the data In the packet is transferred via the Interface 37 
to the combining unit 6 for transmission (step 47). 
[0023] In some cases, one or more of the priority lev- 
els allocated to the data may also cause the microproc- 
essor 31 to compress the data so that compressed data 
Is transferred Into the packet store 36 which will there- 
fore take up less space and be transmitted more quk:kly. 



Claims 

1 . A method of transmitting data relating to a number 
of different categories, from a central location (A) to 
at least one remote receiver (C), the method com- 
prising allocating a priority to the data to be trans- 
mitted in accordance with its category, the priorities 
defining a relationship between the different cate- 
gories of the data; transmitting the data in a manner 
determined by the allocated priorities; monitoring 
the data to be transmitted to determine whether the 
data will be transmitted within a satisfactory prede- 
termined time period; and, if necessary, changing 
the priority of any data which has not yet been trans- 
mitted so that It will be transmitted within the said 
time period. 

2. A method according to claim 1 , wherein the data is 
transmitted in an order determined in accordance 
with the priorities allocated. 

3. A method according to claim 1 or claim 2, further 
comprising, prior to transmission, compressing the 
data in a category if a certain priority has been al- 
located. 

4. A method according to any of the preceding clalnns. 



wherein the data is transmitted in packets, each 
packet containing data of different categories, the 
method further comprising monitoring a packet to 
be sent and If space remains in such a packet, the 
5 space being insufficient to accommodate data allo- 
cated a relatively high priority, incorporating lower 
priority data into the space prior to transmission. 

5. A method according to any of the preceding claims. 
10 wherein at least some of the categories are chosen 

from background game playing data, real time 
game playing data, receiver maintenance informa- 
tion, and receiver enablement^disablement instruc- 
tions. 

15 

6. A method according to any of the preceding claims, 
wherein the data Is transmitted in conjunction with 
a TV broadcast signal. 

20 7. A method of providing services In conjunction with 
a TV broadcast system, the method comprising 
transmitting data relating to a number of different 
categories of service in conjunction with a TV 
broadcast signal to a number of remote receivers 
25 using a method according to any of the preceding 
claims. 

8. A method according to claim 7, wherein at least one 
of the servkse categories Is an interactive sen^ice. 

30 

9. Apparatus for transmitting data relating to a number 
of different categories, from a central location (A) to 
at least one remote receiver (C). the apparatus 
comprising a processing system (1) for allocating a 

35 priority to the data to be transmitted In accordance 
with its category, the priorities defining a relation- 
ship between the different categories of the data; 
and means (6) for transmitting the data in a manner 
detemnined by the allocated priorities, the process- 
40 ing system being adapted to monitor the data to be 
transmitted and to determine whether the data will 
be transmitted within a satisfactory predetermined 
time period, and if necessary, to change the priority 
of any data which has not been transmitted so that 
45 it will be transmitted within the said time period. 

10. Apparatus according to claim 9. the apparatus be- 
ing adapted to carry out a method according to any 
of claims 1 to 6. 

50 

11. Apparatus according to claim 9 or claim 10, the ap- 
paratus further comprising means (6) for combining 
the data with a broadcast TV signal for transmission 
to at least one remote receiver. 



55 



25 



30 



35 



40 



4 



7 



EP 0 866 614 B1 



8 



Patentansprilche 

1. Ein Verfahren zum Ubermittein von sich auf eine 
Anzahl verschiedener Kategorien beziehender Da- 
ten von einenn zentralen Standort (A) zu minde- 
stens einem Fern-EmpfSnger (C), wobei das Ver- 
fahren umfa3t: 

Es wird zu den zu Qbermittelnden Daten in 
Ubereinstinnmung mit deren Kategorie eine 
Prioritat zugeordnet, wobei die Prioritaten ein 
Verhaltnis zwischen den verschiedenen Kate- 
gorien der Daten definieren; 

es werden die Daten In einer Weise ubemnittelt, 
die durch die zugeordneten Prioritaten be* 
stimmt wird; 

es werden die zu Qbermittelnden Daten uber- 
wacht, um zu bestimmen, ob die Daten inner- 
halb eines zufriedenstellenden vorbestimmten 
Zeitraunnes Qbemiittelt werden; und 

es wird, wenn notig, die Prioritat irgendwelcher 
Daten geandert, die noch nicht ubermittett wor- 
den sind, so daf3 sie innertialb jenes Zeitrau- 
nnes Qbermittelt werden. 

2. Ein Verfahren nach Anspruch 1 , wobei die Daten in 
einer Reihenfolge Cibermittelt werden, die in Ober- 
einstimmung mit den zugeorctneten Priorit£lten be- 
stimmt ist. 

3. Ein Verfahren nach Anspruch 1 oder Anspruch 2, 
weiter umfassend das Komprimieren der Daten vor 
der Ubermitttung in einer Kategorie, wenn eine be- 
stimmte Prioritat zugeordnet worden ist. 

4. Ein Verfahren nach einem der vortiergehenden An- 
sprtiche, wobei die Daten in Paketen ubemnittelt 
werden, wobei jedes Pal<et Daten verschiedener 
Kategorien enthalt, wobei das Verfahren weiterhin 
umfa3t ein Ubenvachen eines zu sendenden Pake- 
tes und, falis in einem sotchen Paket Platz verbleibt, 
wenn der Platz fur die Unterbringung von Daten, de- 
nen eine relativ hohe Prioritat zugeordnet Ist, unzu- 
rek:hend ist, ein Einfugen von Daten niedrigerer 
Prioritat in den Platz vor der Ubermittlung. 

5. Ein Verfahren nach einem der vorhergehenden An- 
spruche, wobei wenigstens einige der Kategorien 
aus Hintergrundspiel-Spieldaten, Echtzeitspiel- 
Spieldaten, Empfanger-Warfungsinformationen 
und Empfanger-Freig€Lbe-/Sperr-lnstrudionen aus- 
gewahlt werden. 

6. Ein Verfahren nach einem der vorhergehenden An- 
sprOche, wobei die Daten in Verbindung mit einem 



TV-Sendesignat Qbermittelt werden. 

7. Ein Verfahren zur Bereitstellung von Dienstleistun- 
gen in Verbindung mit einem TV-Sendesystem, wo- 

5 bet das Verfahren das Ubemriittein von Daten, die 
sich auf eine Anzahl verschiedener Kategorien von 
Dienstleistungen in Verbindung mit einem TV-Sen- 
designal beziehen, an eine Anzahl entfernter Emp- 
f§nger unter Venwendung eines Verfahrens nach el- 

10 nem der vorhergehenden Anspruche umfaBt. 

8. Ein Verfahren nach Anspruch 7, wobei wenigstens 
eine der Dienstleistungskategorien ein Dialogbe- 
trieb Ist. 

IS 

9. Vorrichtung zum Ubermittein von Daten. die sbh 
auf eine Anzahl verschiedener Kategorien bezie- 
hen, von einem zentralen Standort (A) an wenig- 
stens einen entfemten Empfdnger (C), wobei die 

20 Vorrichtung umfaBt 

ein ProzeQsystem (1) zum Zuordnen einer 
Prioritat zu den zu ubemnitteinden Daten in 
Ubereinstimmung mit deren Kategorie, wobei 
25 die Prioritaten ein Verhaltnis zwischen den ver- 

schiedenen Kategorien der Daten definieren; 
und 

Mittel (6) zum Obermittein der Daten in einer 
30 Welse, die durch die zugeordneten Prioritaten 

bestimmt ist, wobei das ProzelBsystem ausge- 
blldet ist, um die zu Qbermittelnden Daten zu 
uberwachen und zu besttmmen, ob die Daten 
innerhalb eines zufriedenstellenden voriDe- 
35 stimmten Zeitraumes Qbermitteit werden und, 

falls notig, die Prioritat irgendwelcher Daten zu 
Sndem, die nicht Qbermittelt worden sind, so 
da3 sie innerhalb des Zeitraumes Qbermittelt 
werden. 

40 

10. Vorrichtung nach Anspruch 9, wobei sie ausgebil- 
det ist, ein Verfahren nach einem der AnsprOche 1 
bis 6 auszufuhren. 

<5 11, Vorrichtung nach Anspruch 9 oder Anspruch 10, 
wobei die Vorrichtung weiter Mittel (6) zum Kombi- 
nieren der Daten mit einem TV-Sendesignal zur 
Ubemnittlung an wenigstens einen entfemten Emp- 
fanger umfa3t. 

50 

Revendications 

1. Proc6d6 de transmission de donn^es concemant 
S5 un certain nombre de categories diff^rentes, depuis 
un emplacement central (A) jusqu'a au moins un r§- 
cepteur distant (C), le proc6d6 comprenant Taffec- 
tation d'une priority aux donn^es k transmettre en 
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fonction de leur cat^gorie, tes priorit6s cl6finissant 
une relation entre les diff^rentes categories de 
donates ; la transmission des donn6es d'une ma- 
ni6re d^tenminde par les priorit^s affect^es ; la sur- 
veillance des donn^es k transmettre pour determi- 
ner si les donn6es seront transmises dans une p6- 
liode de temps predetermin^e satisfaisante ; et, si 
n§cessalre, le changement de la priority de toutes 
les donn6es qui n'ont pas 6t6 encore transmises. 
de fa9on k ce qu'elles solent transmises dans ladtte 
p^riode de temps. 

2. Proced6 selon la revendication 1 , dans lequel les 
donn^es sont transmises dans un ordre determine 
en fonction des prioritds affect^es. 

3. Proc6d6 selon la revendication 1 ou la revendica- 
tion 2, comprenant en outre, avant transmission, la 
compression des donnSes dans une cat^gorie si 
une certaine priority a 616 affect^e. 

4. Procede selon I'une quelconque des revendications 
prdc^dentes, dans lequel les donn^es sont trans- 
mises en paquets, chaque paquet contenant des 
donn6es de difr^rentes categories, ie proc^de com- 
prenant en outre la surveillance d'un paquet k en- 
voyer, et si de I'espace reste dans un tel paquet, 
I'espace etant insuffisant pour loger des donhdes 
ayant regu une priority relativement eiev^e, I'lncor- 
poratlon de donndes de priority plus basse dans 
I'espace avant transmission. 



9. Dispositif de transmission de donnees concemant 
un certain nombre de categories differentes, depuis 
un emplacement central (A) k au moins un recep- 
teur distant (C), ie dispositif comprenant un syste- 

s me de traitement (1) pour affecter une priorite aux 
donnees k transmettre en fonction de leur catego- 
rie, les priorites definissant une relation entre les dif- 
ferentes categories de donnees ; et un moyen (6) 
pour transmettre les donnees d'une maniere deter- 

10 minee par les priorites affectees. le systeme de trai- 
tement etant destine k surveiiler les donnees k 
transmettre et k determiner si les donnees seront 
transmises dans une periode de temps predetermi- 
nee satisfaisante, et si necessaire, k changer ia 

15 priorite de toutes les donnees qui n'ont pas ete en- 
core transmises, de f a^on k ce qu'elles soient trans- 
mises dans ladite periode de temps. 

10. Dispositif selon la revendication 9, le dispositif etant 
20 destine k mettre en oeuvre le precede selon I'une 

quelconque des revendications 1^6. 

11. Dispositif selon la revendication 9 ou la revendica- 
tion 1 0, le dispositif comprenant en outre un moyen 

25 (6) pour combiner les donnees avec un signal de 
television d'emtssion pour transmission k au moins 
un recepteur distant. 



30 



5. Precede selon I'une quelconque des revendications 
precedentes, dans lequel au moins certaines des 
categories sont choisies pamni des donnees de jeux 35 
en arriere-plan, des donnees de jeux en temps reel, 
des informations de maintenance de recepteur, et 
des instructions d'activation/de desactivation du re- 
cepteur. 

40 

6. Precede selon I'une quelconque des revendications 
precedentes, dans lequel les donnees sont trans- 
mises en conjonction avec un signal d'emission de 
television. 

45 

7. Procede de foumiture de services en conjonction 
avec un systeme d'emission de television, le prece- 
de comprenant la transmission de donnees concer- 
nant un certain nombre de categories differentes de 
services en conjonction avec un signal d'emission so 
de television k un certain nombre de recepteurs dis- 
tants en utilisant un precede selon i'une quelconque 
des revendications precedentes. 

8. Precede selon la revendication 7. dans lequel au ss 
moins une des categories de services est un servi- 
ce interactif . 
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